EVALUATIONS OF INITIAL IDEALS AND 
CASTELNUOVO-MUMFORD REGULARITY 



NGO VIET TRUNG 

Abstract. This paper characterizes the Castelnuovo-Mumford regularity by evaluat- 
ing the initial ideal with respect to the reverse lexicographic order. 



1. Introduction 

Let S = k[xi, . . . polynomial ring over a field k of arbitrary characteristic. 

Let / C S" be an arbitrary homogeneous ideal and 

^ ^ >Fi^Fo^S/I^O. 

a graded minimal free resolution of S/I. Write 6j for the maximum degree of the 
generators of Fj. The Castelnuovo-Mumford regularity 

Teg{S/I) := max{6i — ^1 i = 0, . . . ,p} 

is a measure for the complexity of I in computational problems [EG], [BM], [V]. One can 
use Buchsberger's syzygy algorithm to compute reg(S'//). However, such a computation 
is often very big. Theoretically, if char(fc) = 0, reg(S'//) is equal to the largest degree of 
the generators of the generic initial ideal of I with respect to the reverse lexicographic 
order [BS] . But it is difficult to know when an initial ideal is generic. Therefore, it would 
be of interest to have other methods for the computation of reg(S'/J). 

The aim of this paper is to present a simple method for the computation of reg(S'//) 
which is based only on evaluations of in(J), where in(J) denotes the initial ideal of 
/ with respect to the reverse lexicographic order. We are inspired by a recent paper 
of Bermejo and Gimenez [BG] which gives such a method for the computation of the 
Castelnuovo-Mumford regularity of projective curves. 

Let d = dim S/I. For i = 0, . . . ,d put Si = k[xi, . . . , Xn-i]- Let Jj be the ideal of 
Si obtained from in(/) by the evaluation Xn-i+i = ■ ■ ■ = x„ = 0. Let Jj denote the 
ideal of Si obtained from Jj by the evaluation Xn-i = 1. These ideals can be easily 
computed from the generators of in(/). In fact, if in(/) = (/i, . . . , /s), where /i, . . . , fs 
are monomials in S, then Jj is generated by the monomials fj not divided by any of the 
variables Xn-i+i, ... ,Xn and Jj by those monomials obtained from the latter by setting 

Ci(/) := sup{r| {Ji/Ji)r ^ 0}, 
with Ci{I) = — oo if Jj = Jj and 

r(J) := sup{r| {SJ Jd)r + 0}. 
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Wc can express reg(S'/ /) in terms of these numbers as follows. Assume that Ci{I) < oo 
for i = 0, . . . ,d — 1. Then 

reg(^//) = max{co(/),... ,Q_i(/),r(/)}. 

The assumption Cj(/) < oo for i = 0, . . . , d — 1 is satisfied for a sufficiently general choice 
of the variables. If / is the defining saturated ideal of a projective (not necessarily 
reduced) curve, this assumption is automatically satisfied if k[xn-i,Xn\ is a Noether 
normalization of S/I. In this case, co(/) = — oo and iceg{S/I) — max{ci(/), r(/)}. Prom 
this formula we can easily deduce the results of Bermejo and Gimenez. 

Similarly we can compute the partial regularities l-ieg{S/I) := max{6j — i\ i > i}, 
i > 0, which were recently introduced by Bayer, Charalambous and Popescu [BCP] 
(see also Aramova and Herzog [AH]). These regularities can be defined in terms of 
local cohomology. Let m denote the maximal homogeneous ideal of S. Let WJ^^S/I) 
denote the ith local cohomology module of S/I with respect to m and set ai{S/I) — 
max{r| i?^(5//)r ^ 0} with ai{S/I) = -oo if Hl{S/I) = 0. For t > we define 
regj(5//) := max{ai(5//) + i| i = 0, . . . , t}. Then regj(5//) = (n - t)-ieg{S/I) [T2]. 
Under the assumption Ci{I) < oo for i = 0, . . . , i we obtain the following formula: 

Ieg^{S/I) = max{Q(/)| i = 0,. . . ,t}. 

The numbers Ci(/) also allow us to determine the place at which ieg{S/I) is attained 
in the minimal free resolution of S/I. In fact, reg(5'//) — bt — t ii Ct{I) — max{cj(/)| i — 
0, . . . ,d}. Moreover, r(/) can be used to estimate the reduction number of S/I which 
is another measure for the complexity of / [V]. 

It turns out that the numbers c.;(/) and r(/) can be described combinatorially in terms 
of the lattice vectors of the generators of in(/) (see Propositions 4.1-4.3 for details). 
These descriptions together with the above formulae give an effective method for the 
computation of reg(S'//) and reg((5'//). Prom this we can derive the estimation 

reg((5'//) < max{deg5ii — n + i\ i — 0, . . . , t}, 

where gi is the least common multiple of the minimal generators of in (7) which are not 
divided by any of the variables Xn-i+i, ... ,Xn- 

This paper is organized as follows. In Section 2 we prepare some facts on the 
Castelnuovo-Mumford regularity. In Section 3 we prove the above formulae for reg(5'//) 
and Yeg^{S/I). The combinatorial descriptions of Ci{I) and r(/) are given in Section 4. 
Section 5 deals with the case of projective curves. 

Acknowledgement. The author would like to thank M. Morales for raising his interest 
in the paper of Bermejo and Gimenez [BG] and L.T. Hoa for useful suggestions. 

2. Filter- REGULAR sequence of linear forms 

We shall keep the notations of the preceding section. Let z = Zi, . . . , Zt+i be a 
sequence of homogeneous elements of S", t > 0. We call z a filter-regular sequence 
for S/I if Zi^i ^ p for any associated prime p ^ m oi {I , Zi, . . . , Zi), i = 0, . . . , t. This 
notion was introduced in order to characterize generalized Cohen-Macaulay rings [STC] . 
Recall that S/I is a generalized Cohen-Macaulay ring if and only if / is equidimensional 
and (/?//) p is a Cohen-Macaulay ring for every prime ideal p 7^ m. This condition is 
satisfied if / is the defining ideal of a projective curve. We call z a homogeneous system 
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of parameters for 5// if t + 1 = c? and {I, Zi, . . . , Zd) is an m-primary ideal. It is known 
that every homogeneous system of parameters for S*// is a fiher-regular sequence if S/I 
is a generahzed Cohen- Macaulay ring. In general, a homogeneous system of parameters 
needs not to be a filter-regular sequence. However, if k is an infinite field, any ideal 
which is primary to the maximal graded ideal and which is generated by linear forms 
can be generated by a homogeneous filter-regular sequence (proof of [Tl, Lemma 3.1]). 
For i = 0, . . . , t we put 

al{S/I) := sup{r| [(/, zi, . . . , Zi) : Zi+i]r {I,zi,... , Zi)r}, 

with al{S/I) = —oo if {I,zi,... ,Zi) : Zi+i = {I,zi,... ,Zi). These invariants can be 

00 and they are a measure for how far z is from being a regular sequence in S/I. It 
can be shown that z is a filter- regular sequence for S/I if and only if a\{S/I) < oo for 

1 = 0. . . . .t [Tl, Lemma 2.1]. Note that our definition of a\{S/I) is one less than that 
in [Tl]. There is the following close relationship between these numbers and the partial 
regularity of S/I. 

Theorem 2.1. [Tl, Proposition 2.2] Let z he a filter-regular sequence of linear forms 
for S/I. Then 

reg,(5//)=max{<(5/J)|^ = 0,...,t}. 

We will use the following characterization of a\_{S/I). 

Lemma 2.2. a^S/I) = max{r| [Um>i{I, Zi, . . . , z/) : z^^]r ^ (/, Zi, . . . , Zi)r}. 

Proof Put ro = max{r| [Um>i{I , Zi, . . . , Zi) : z^^]r ^ {I,zi,... ,Zi)r}. By definition, 
al{S/I) < ro. Conversely, if y is an element of Um>i(/, Zi, . . . , Zi) : -2i+i]ro) then 

yZi E [Um>l{I, Zi, . . . , Z,/) : Z^-j]ra+l = {I, Zi, . . . , Zi)ra+1. 

Hence y e [(/, Zi, . . . , Zi) : ^j+i]ro- This implies Tq < al.{S/I). So we get ro — a* (5'//). 

□ 

Since reg(5'//) = reg^(5'//), to compute reg(5'//) we need a filter-regular sequence of 
linear forms of length d+ 1. But that can be avoided by the following observation. 

Lemma 2.3. Let z = zi, . . . , za be a filter-regular sequence for S/I, d = dim(5'//). 
Then z is a system of parameters for S/I. 

Proof. Let p be an arbitrary associated prime p of (/, Zi, . . . , Zi) with dim5'/p = d — i, 
i — 0, . . . ,d — 1. Then p 7^ m because dim5'/p > 0. By the definition of a filter-regular 
sequence, Zj+i ^ p. Hence z is a homogeneous system of parameters for S/I. □ 

If z is a homogeneous system of parameters for S/I, then S/ (/, zi, . . . , Zd) is of finite 
length. Hence {S/ {I,zi, . . . , Zd))r = for r large enough. Following [NR] we call 

r^{S/I) := max{r| {S/{I,Zi, . . . ,Zd))r 7^ 0} 

the reduction number of S/I with respect to z. It is equal to the maximum degree of the 
generators of S/I as a. module over k[zi, . . . ,Zd] [V]. Note that the minimum of rz{S/I) 
is called the reduction number of S/I. 

Theorem 2.4. [BS, Theorem 1.10], [Tl, Corollary 3.3] Letz be a filter-regular sequence 
of d linear forms for S/ 1. Then 

reg{S/I)=max{al{S/I),... ,at-\S/I),r,{S/I)}. 

3 



Remark. Theorem 2.4 was proved in [BS] under an additional condition on the maximum 
degree of the generators of /. 

3. Evaluations of the initial ideal 

Let Ci{I), i — 0, . . . ,d, and r{I) be the invariants defined in Section 1 by means of 
evaluations of in(/), where in(/) is the initial ideal of / with respect to the reverse lexi- 
cographic order. We will use the results of Section 2 to express reg^{S/I) and reg(S'//) 
in terms of Ci{I) and r{I). 

Lemma 3.1. For z = . . . , Xn-t and i = 0, . . . ,t we have 

ai{S/I)^c,iI). 

Proof. By [BS, Lemma (2.2)], [{I,Xn, ■ ■ ■ ,Xn^i+i) : Xn-i\r = {I,Xn, ■ ■ ■ ,Xn^i+i)r if and 
only if [(in(/), x„, . . . , Xn-i+i) : Xn-i]r = (in(/), a;„, . . . , Xn-i+i)r for all r > 0. Therefore 

al{S/I)^al{S/m{I)). 

By Lemma 2.2 we get 

<(5'/in(7)) = sup{r| [U^>i(in(7), . . . ,Xn-i+i) : x'^_i]r ^ (in(7),x„, . . . 

Note that Jj is the ideal of Si = k[xi, . . . ,Xn-i] obtained from in(/) by the evaluation 
Xn-i+i = ■ ■ ■ = = and that this evaluation corresponds to the canonical isomor- 
phism S/ [Xn-i+i, • • • , Xn) = Si. Then we may rewrite the above formula as 

al{S/m{I)) = sup{r| [U™>i J, : J. ^ (J.)r}. 

Since Jj is a monomial ideal, Um>iJi '■ x^_i is generated by the monomials g in the 
variables xi, . . . ,Xn-i-i for which there exists an integer m > 1 such that gx^_i e Jj. 
Such a monomial g is determined by the condition g & Ji- Hence 

<(5/in(/)) = sup{r| {J,)r + (J,).} = 

□ 

As a consequence of Lemma 3.1 we can use the invariants Cj(/) to check when 
Xn, . . . , Xn-t is a regular resp. filter-regular sequence for Sjl. 

Corollary 3.2. a;„_j is a non-zerodivisor in S/{I,Xn, . . . ,a;n-i+i) if and only if Ci{I) — 
— oo. 

Proof. By definition, al{S/ 1) = — oo if Xn-i is a non-zerodivisor in S/ (/, Xn, • • • , Xn-i+i)- 
Hence the conclusion follows from Lemma 3.1. □ 

Corollary 3.3. Let z = Xn, . . . , . Then z is a filter-regular sequence for S/ 1 if and 
only if Ci{I) < oo for i — 0, . . . ,t. 

Proof. It is known that z is a filter-regular sequence ior S/I if and only if al{S/I) < oo 
for i = 0, . . . , i [Tl, Lemma 2.1]. □ 

Now we can characterize regj(5'//) as follows. 
Theorem 3.4. Assume that Ci{I) < oo for i = 0, . . . ,t. Then 

regj(S'//) = max{ci(J)| i = 0, . . . ,t}. 
Proof. This follows from Theorem 2.1, Lemma 3.1 and Corollary 3.3. □ 
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We can also give a characterization of reg{S/I) which involves r{I). 
Lemma 3.5. Assume that Ci{I) < oo for i — 0, . . . ,d — 1. Then 

r,{S/I)=r{I). 

Proof. By Corollary 3.3, z = Xn, ■ ■ ■ ,Xn-d+i is a filter-regular sequence for S/I. By 
Lemma 2.3 and [T2, Theorem 4.1], this implies that z is a homogeneous system of 
parameters for S/ in(/) with 

r,{S/I)=r,{S/m{I)). 

Note that S/ {xn-d+i, ■ ■ ■ , ^n) — Sd and that Jd is the ideal obtained from in(/) by the 
evaluation Xn_d+i = ■ ■ ■ = = 0- Then 

rz(5'/in(/)) = msix{r\ {S/{m{I),Xn, ■ ■ ■ ,Xn-d+i))r ^ 0} 
= max{r| {Sd/ Jd)r 0} 
= ril). 

□ 

Theorem 3.6. Assume that Ci{I) < oo for i — 0,. . . , d — 1. Then 

reg(>5//) = max{co(/), . . . , c,_i(7), r(7)}. 
Proof. This follows from Theorem 2.4, Lemma 3.1, Corollary 3.3 and Lemma 3.5. □ 

4. Combinatorial description 

First, we want to show that the condition Ci{I) < oo can be easily checked in terms 
of the lattice vectors of the generators of in(/). Let B be the (finite) set of monomials 
which minimally generates in(/). We set 

Ei := {v e N"-^| e B}, 

where = ^ • • • x^" ii v — {si, ... ,£s). For j — 1, . . . ,n — i we denote by pj the 
projection from N""* to which deletes the j'th coordinate. For two lattice vectors 

a = («!, . . . , as) and b — {Pi, . . . , j3s) of the same size we say a > b if aj > f3j for 
j = 1,... ,s. 

Lemma 4.1. < oo if and only if for every element a G pn-i{Ei) \ Ei+i there are 
elements bj e E^^i such that pj{a) > pj{bj), j = 1, . . . ,n — i — 1. 

Proof. Recall that q(J) = sup{r| {Ji/Ji)r 7^ 0}. Then Ci{I) < 00 if and only if Ji/Ji is 
of finite length. By the definition of Jj and Jj, the latter condition is equivalent to the 
existence of a number r such that Jj C Jj for j = 1, . . . , n — i. It is clear that Jj is 

generated by the monomials x^ with v G E^. From this it follows that Jj is generated 
by Ji and the monomials with a G Pn-i{Ei) \ For such a monomial we can 

always find a number r such that x^_j^x°' G Jj. For j < n — i, x'jx"' G Ji if and only 
if XjX"^ is divided by a generator x^-j' of Jj. Since x^jx"" does not contain ...,Xn, so 
does x'^^ . Hence bj G -Ei+i. Setting Xj = 1 we see that x^x" is divided by x*-' for some 
number r if and only if Pj(a) > Pj{bj). □ 



5 



If Ci{I) = oo, we should make a random linear transformation of the variables 
Xi, . . . , .T,,,-,; and test the condition Cj(/) < oo again. By Lemma 3.1 the linear trans- 
formation does not change the invariants Cj{I) for j < i. Moreover, instead of in(/) 
we only need to compute the smaller initial ideal in(7j), where li denotes the ideal of 
Si obtained from I by the evaluation Xn-i+i = ■ ■ ■ = x„ = 0. Let Bi be the set of 
monomials which minimally generates in(/j). It is easy to see that Bi is the set of the 
monomials of B which are not divided by Xn-i+ii ■ ■ ■ From this it follows that 

Ej = {v & W'~^\ x'" e Bi} for j < i. Thus, we can use this formula to compute Ej and 
to check the condition Cj{I) < oo for j' < i. Once we know Cj(/) < oo we can proceed 
to compute Ci{I). 

In the lattice we delete the shadow of Ei, that is, the set of elements a for 

which there is, v & Ei with v < a. The remaining lattice has the shape of a staircase 
and we will denote by Fj the set of its corners. It is easy to see that Fj is the set 
of the elements of the form a — max(vi, . . . ,Vn-i) — (1, ■ ■ ■ ,1) with a ^ v ior any 
element v G Ei. where f i, . . . , is a family oi n — i elements of Ei for which the jth 
coordinate of Vj is greater than the jth coordinate of Vh for all /i 7^ j, j = 1, . . . ,n — i, 
and max(t'i, . . . ,Vn-i) denotes the element whose coordinates are the maxima of the 
corresponding coordinates of Vi, . . . , Vn-i- If a = (cci, . . . , Q;„_j), we set 

\a\ := «! + . . . + On-i- 

Proposition 4.2. Assume that Ci{I) < 00. Then Ci{I) = —00 if Fi = % and Ci{I) = 
maXaeF, \a\ if Ei ^ -0 . 

Proof. Let a be an arbitrary element of E^. Then a = max(f 1, . . . , Vn-i) — (1, . . . ,1) for 
some family Vi, . . . , Vn-i of Si. Let Vj = {eji, . . . , Sjn-i), j = 1, . . . ,n — i. Then a — 
(£11 - 1, . . . , En-in-i - !)■ Since ejj > Shj for h ^ j, we get a > (£„-a, ■ ■ ■ , £n-m-i-i, 0). 
Therefore, x"" is divided by the monomial obtained from by setting Xn-i = 1- Note 
that Ji is generated by the monomials x" with x^ G Ei. Since Vn-i G Ei, we have 
x^"-' G Ji, whence x"" & Ji. On the other hand, ^ Jj because a ^ f for any element 
V G Ei. Since \a\ — dega;", this implies {Ji/Ji)\a\ 7^ 0. Hence \a\ < Ci{I). So we obtain 
maXaeiT. \a\ < Ci{I) if Fj 7^ 0. 

To prove the converse inequality we assume that Ji/Ji 7^ 0. Since Cj(J) < 00, there 
is a monomial G Jj \ Ji such that dcgx^ = Ci{I). Since x^ ^ Ji, h ^ v for any 
element v G Ei. For j = 1, . . . , n — i we have XjX^ G Ji because degXjX^ = Ci{I) + 1. 
Therefore, Xjx'' is divided by some monomial x'"^ with Vj G Ei. Let b — . . . , Pn-i) 
and Vj — {sji, . . . , Sjn-i)- Then (5h > Sjh for h ^ j and (3j + 1 > Sjj. Since h ^ Vj, we 
must have (3j < ejj, hence (3j = ejj — L It follows that Ejj = f3j + 1 > Ehj for all h ^ j. 
Thus, the family f 1, . . . , Vn-i belongs to Si and b = max(f 1, . . . , — (1, . . . , 1). So 
we have proved that b G Ei. Hence Cj(/) = degx^ = \b\ < maxag^. \a\. 

The above argument also shows that Fj 7^ if J, 7^ J,. So Cj(/) — —00 if Ei = ^. □ 

By Corollary 3.3, if Cj(/) < 00 for i = 0, . . . ,d — 1, then z = Xn, • • • , Xn-d+i is a 
filter-regular sequence for S/L By Lemma 2.3 and Lemma 3.5, that implies r{I) — 
rz{S/I) < 00. In this case, we have the following description of r{I). 

Proposition 4.3. Assume that r{I) < 00. Then r{I) = maxag^;'^ \a\. 

Proof. This can be proved similarly as in the proof of Lemma 4.2. □ 
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Combining the above results with Theorem 3.4 and Theorem 3.6 we get a simple 
method to compute reg^{S/I) and reg(S'//). We will illustrate the above method by an 
example at the end of the next section. Moreover, we get the following estimation for 
reg,iS/I). 

Corollary 4.4. Let Xn, ■ ■ ■ ,Xn-t be a filter-regular sequence for S/I. Let gi denote the 
least common multiple of the minimal generators ofm{I) which are not divided by any 
of the variables Xn-i+i, ■ ■ ■ ,Xn- Then 

reg((5'//) < max{deg gi — n + i\ i — 0,. . . ,t}. 

Proof. By Corollary 3.3, the assumption implies that Ci(/) < oo for i = 0, ...,t. Thus, 
combining Theorem 3.4 and Lemma 4.2 we get 

Teg^{S/I) < max{|a|| a & Fi, i = 0, . . . ,t}. 

It is easily seen from the definition of Fj that maxaei?. \a\ < deg gi — n + i, i = 0, . . . ,t, 
hence the conclusion. □ 

Remark. Bruns and Herzog [BH, Theorem 3.1(a)] resp. Hoa and Trung [HT, Theorem 
3.1] proved that for any monomial ideal /, reg(5'//) < deg / — 1 resp. deg / — ht /, where 
/ is the least common multiple of the minimal generators of /. Note that the mentioned 
result of Bruns and Herzog is valid for multigraded modules. 



5. The case of projective curves 

Let Ic C k[xi, . . . ,Xn] be the defining saturated ideal of a (not necessarily reduced) 
projective curve C C P"^^, n > 3. We will assume that k[xn-i, Xn] ^ S/ Ic is a Noether 
normalization of S/Ic- In this case. Theorem 3.6 can be reformulated as follows. 

Proposition 5.1. reg(5'//c) = max{ci(/c), ^"(/c)}. 

Proof. By the above assumption S/Ic is a generalized Cohen-Macaulay ring of positive 
depth and a;„, Xn-i is a homogeneous system of parameters for S/Ic- Therefore, Xn, Xn-i 
is a filter-regular sequence for S/Ic- In particular, Xn is a non-zerodivisor in S/Iq. By 
Lemma 3.2, co(/c) = — oo. Hence the conclusion follows from Theorem 3.6. □ 

Since S/Ic has positive depth, the graded minimal free resolution of S/Ic ends at 
most at the {n — l)th place: 

^ F„_i ^ >F,^F,^ S/Ic 0. 

^From Theorem 3.4 we obtain the following information on the shifts of -F„_i. Note that 
Fji-i — a S / Ic is a, Cohen-Macaulay ring or, in other words, if C is an arithmetically 
Cohen-Macaulay curve. 

Proposition 5.2. If C is not an arithmetically Cohen-Macaulay curve, Ci{Ic) -\-n — 1 
is the maximum degree of the generators of F^-i- 

Proof. Let be the maximum degree of the generators of F„_i. As we have seen 
in the introduction, — n + 1 = (n — l)-Teg{S/Ic) = reg^{S/Ic). By Theorem 
3.4, Teg-^{S/Ic) = max{co(/c), Ci(/c/)} — Ci{Ic) because Co(/c) = — oo. So we obtain 
bn-i = ci{lc) + n - 1. □ 
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Now we shall see that Proposition 5.1 contains all main results of Bermejo and 
Gimenez in [BG]. It should be noted that they did not use strong results such as Theorem 
2.4. We follow the notations of [EG]. 

Let E := {a e x'^ e in(/c)} and denote by H{E) the smallest integer r such 

that a E E ii \a\ — r. 

Corollary 5.3. [BG, Theorem 2.4] Assume thatC is an arithmetically Cohen- Macaulay 
curve. Then reg{S/Ic) = H{E) - 1. 

Proof. Since x^, Xn-i is a regular sequence in S/ Ic, we have ci(/c) = — oo by Corollary 
3.2. By Proposition 5.1 this implies iceg{S/Ic) — r{Ic)- But 

r{Ic) = sup{r| {S2/J2)r 7^ 0} = H{E) - 1 

because J2 is generated by the monomials x", a E E. □ 

Let Jo be the ideal in S generated by the polynomials obtained from Ic by the eval- 
uation Xn-i = Xn = 0. Then S/Iq is a two-dimensional Cohen-Macaulay ring. Let / 
denote the ideal in S generated by the monomials obtained from in{Ic) by the evaluation 

.37^ 2 — — ' Let 

F := {a e N"-^| e 7\in(7o)}. 

For every vector a e F let 

Ea := {{12, u) G N^l x-^x^ia:;; G in(/c)}. 

Let K := [Ja£F{(i X [N^ \ Ea]} and denote by H(JR.) the smallest integer r such that the 
number of the elements 6 G 3? with |&| = s becomes a constant for s > r. 

Corollary 5.4. [BG, Theorem 2.7] Teg{S/Ic) = max{reg(5//o), //(K)}. 

Proof. As in the proof of Corollary 5.3 we have reg(S'//o) = "'"(-^o). But r(/o) = r{Ic) 
because in(/o) is the ideal generated by the monomials obtained from in(/c) by the 
evaluation Xn-i — Xn — 0- Thus, 

reg(S'//o) = r(/c). 

It has been observed in [BG] that the number of the elements 6 G K with |6| = s is 
the difference Hs/id-s) - Hs/j{s) = Hs/in{ic){s) - = H j / ■^(^j^^{s) , where He{s) 

denotes the Hilbert function of a graded ^S-module E. Since x„ is a non-zerodivisor in 
S/ in(/c), H(JR.) + 1 is the least integer r such that -f^(/s„)/(in(/c') a;n)('^) = for s > r. 
On the other hand, since in(/c) is generated by monomials which do not contain x„ and 
since Ji is the ideal in k[xi, . . . ,Xn-i] obtained from in(/c) by the evaluation Xn = 0, 
we have in(/c) = JiS and / = JiS, whence {I,Xn)/{in{Ic),Xn) = Ji/Ji. Note that 
Ci(-^c) — niax{r| (Ji/Ji)r 7^ 0} with Ci{Ic) = —00 if Ji = Ji. Then 

H{^) = max{0,ci(/c)}. 

Thus, applying Proposition 5.1 we obtain reg{S/Ic) = ma.x{Teg{S / Iq) , H (JR.)} . □ 

Example. Let C C be the monomial curve : t'^s" : s"+f^ : a > (3 > 0, 

g.c.d(«,/3) = 1. It is known that the defining ideal Ic C k[xi,X2,X3,x^] is generated by 
the quadric X1X2 — x^x^ and the forms x^^^x"^'^'^ — X2^'''xl, r = 0, . . . ,a — (3, and that 
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this is a Grobncr basis of Ic for the reverse lexicographic order with x\ > X2 > > X4 
[CM, Theorem 3.9]. Therefore, 

■ /T \ I a /3+1 a-/3-l /3+2 a-/3-2 a\ 

m{Ic)^{xiX2,X2,x'{ X3 ^ ,x\ X3 ^ 

Using the notations of Section 3 we have 

= {(1,1,0), (0,a,0),(/3+l,0,a-/3-l),(/3 + 2,0,a-/3-2),...,(a,0,0)}, 
= {(l,l),(0,a),(a,0)}. 

^Prom this it follows that 

Fi = {(/3 + l,0,a-/?-2),(/3 + 2,0,a-/3-3),... 1,0,0)}, 
F2 = {(0,a-l),(a-l,0)}. 

By Proposition 4.2, Ci(/c) = « — lifa — /5>2 (ci(/c) = — cxo if a — /3 = 1) and 
r(/c') = a — 1 by Proposition 4.3. Applying Proposition 5.1 we obtain reg(5'//c) — oc — l. 

The direct computation of the invariant H{^) is more complicated than that of Ci(/c). 
First, we should interpret F as the set of the elements of the form a G such that 
a >b for some elements b G p{Ei) but a ^ c for any element c G i?2- Then we get 

F = {(/3+l,0),(/5 + 2,0),... ,(a-l,0)}. 

For aU £ = /3 + 1, . . . , a — 1 we verify that -E(£_o) = (a — £, 0) + N^. It follows that 

3? = {(£, 0, /X, i/) G N^l £ = /3 + 1, . . . , a - 1; < a - £ - 1}. 

If q; — /3 = 1, we have 3? = 0, hence i?(3?) = 0. If a — /3 > 2, we can check that 
//(3?) = a - 1. 
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